A new stopping criterion for the mean shift iterative algorithm

نویسندگان

  • Roberto Rodríguez
  • Esley Torres
  • Yasel Garcés Suárez
  • Osvaldo Pereira
  • Juan Humberto Sossa Azuela
چکیده

The mean shift iterative algorithm was proposed in 2006, for using the entropy as a stopping criterion. From then on, a theoretical base has been developed and a group of applications has been carried out using this algorithm. This paper proposes a new stopping criterion for the mean shift iterative algorithm, where stopping threshold via entropy is used now, but in another way. Many segmentation experiments were carried out by utilizing standard images and it was verified that a better segmentation was reached, and that the algorithm had better stability. An analysis on the convergence, through a theorem, with the new stopping criterion was carried out. The goal of this paper is to compare the new stopping criterion with the old criterion. For this reason, the obtained results were not compared with other segmentation approaches, since with the old stopping criterion were previously carried out [1]. Keywords-Segmentation; Entropy; Mean Shift Iterative Algorithm;

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Comparing different stopping criteria for fuzzy decision tree induction through IDFID3

Fuzzy Decision Tree (FDT) classifiers combine decision trees with approximate reasoning offered by fuzzy representation to deal with language and measurement uncertainties. When a FDT induction algorithm utilizes stopping criteria for early stopping of the tree's growth, threshold values of stopping criteria will control the number of nodes. Finding a proper threshold value for a stopping crite...

متن کامل

Stopping Criterion for the Mean Shift Iterative Algorithm

Image segmentation is a critical step in computer vision tasks constituting an essential issue for pattern recognition and visual interpretation. In this paper, we propose a new stopping criterion for the mean shift iterative algorithm by using images defined in Zn ring, with the goal of reaching a better segmentation. We carried out also a study on the weak and strong of equivalence classes be...

متن کامل

Application of the Ring Theory in the Segmentation of Digital Images

Ring theory is one of the branches of the abstract algebra that has been broadly used in images. However, ring theory has not been very related with image segmentation. In this paper, we propose a new index of similarity among images using Zn rings and the entropy function. This new index was applied as a new stopping criterion to the Mean Shift Iterative Algorithm with the goal to reach a bett...

متن کامل

A new algorithm for image segmentation by using iteratively the mean shift filtering

Image segmentation plays an important role in many systems of computer vision. The good performance of recognition algorithms depend on the quality of segmented image. According to the opinion of many authors the segmentation concludes when it satisfies the observer’s objectives, the more effective methods being the iterative. However, a problem of these algorithms is the stopping criterion. In...

متن کامل

An Introduction to a New Criterion Proposed for Stopping GA Optimization Process of a Laminated Composite Plate

Several traditional stopping criteria in Genetic Algorithms (GAs) are applied to the optimization process of a typical laminated composite plate. The results show that neither of the criteria of the type of statistical parameters, nor those of the kinds of theoretical models performs satisfactorily in determining the interruption point for the GA process. Here, considering the configuration of ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1311.2014  شماره 

صفحات  -

تاریخ انتشار 2013